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Abstract. We study the relationship between fields of transseries and residue 
fields of convex subrings of non-standard extensions of the real numbers. This 
was motivated by a question of Todorov and Vernaeve, answered in this paper. 



In this note we answer a question by Todorov and Vernaeve (see, e.g., [35]) con- 
cerning the relationship between the field of logarithmic-exponential series from [14] 
and the residue field of a certain convex subring of a non-standard extension of the 
real numbers, introduced in [34] in connection with a non-standard approach to 
Colombeau's theory of generalized functions. The answer to this question can 
almost immediately be deduced from well-known (but non-trivial) results about 
o-minimal structures. It should therefore certainly be familiar to logicians working 
in this area, but perhaps less so to those in non-standard analysis, and hence may 
be worth recording. 

We begin by explaining the question of Todorov- Vernaeve. Let *R be a non- 
standard extension of R. Given X C R m we denote the non-standard extension of 
X by *X, and given also a map /: X — > R", by abuse of notation we denote the 
non-standard extension of / to a map *X — > *R™ by the same symbol /. 

Let O be a convex subring of *R. Then is a valuation ring of *R, with maximal 
ideal 

o := {x e *R : x = 0, or x ^ and x" 1 (£ O}. 
We denote the residue field O/o of by O, with natural surjective morphism 

x H> x := x + o: 0^0. 

The ordering of *R induces an ordering of O making O an ordered field and x h-> x 
order- preserving. By standard facts from real algebra [26], O is real closed. Residue 
fields of convex subrings of *R are called "asymptotic fields" in [34] (although this 
terminology is already used with a different meaning elsewhere [2] ) . The collection 
of convex subrings of *R is linearly ordered by inclusion, and the smallest convex 
subring of *R is 

*Rfi n = {x G *R : \x\ ^ n for some n}, 

with maximal ideal 



Mnf 



{i£*M: \x\ ^ i for all n > 0} 



The inclusions R — > *Rfi n — > O give rise to a field embedding R —> 0, by which we 
identify R with a subfield of O. In the case O = *Rg n we have O = R, and x is the 
standard part of x € *Rfi n , also denoted in the following by st(x). 
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Let now £ G *R with £ > R and let £ be the smallest convex subring of *R 
containing all iterated exponentials £,exp£,expexp£, ... of £, that is, 

£ = {x G *R : ^ exp„(£) for some n}, 

where exp (£) = £ and exp n (£) = exp(exp„_ 1 (^)) for n > 0. The maximal ideal 



with residue field £ = £/e. Note that the definition of £ depends on the choice 
of *R and £, which is suppressed in our notation; in [34, 35], £ is denoted by £ e 
where g = l/£. 

By an exponential field we mean an ordered field K equipped with an exponential 
function on K, i.e., an isomorphism / i-> cxp(/) between the ordered additive group 
of K and the ordered multiplicative group K >0 of positive elements of K. We often 
write instead of exp(/), and the inverse of exp is denoted by log: K >0 — > K. It 
is shown in [35] (see also Section 4 below) that there are mutually inverse group 
morphisms exp: £ — > £ >0 and log: £ >0 — > £ with 



Thus (£,exp) is an exponential field containing the real exponential field (R, exp) 
as an exponential subfield. 

Let now R[[a; z ]] be the field of Laurent series in descending powers of x with co- 
efficients in R, made into an ordered field such that x > R. Then R[[x z ]] does 
not admit an exponential function, but one can embed R[[x z ]] into a large real 
closed ordered field, whose elements are formal series (with monomials coming 
from some ordered abelian group extending x l ) 1 which does carry an exponential 
function extending the exponential function on R. There are several ways of per- 
forming such a construction, leading to different (non-isomorphic) exponential fields 
of transseries. One such construction leads to the exponential field R[[x R ]] LE of 
logarithmic-exponential series (or LE-series), introduced in [5, 16] and further stud- 
ied in [14, 24, 25]. Another construction results in a properly larger exponential 
field, first defined in [24] (and also employed in [3]), which is sometimes called the 
field of exponential-logarithmic series (or EL-series) and denoted here by T. 

The following was asked in [35] : 

Question. Is there an embedding R[[x R ]] LE — > £ (of fields) which is the identity 
on R? 

Our aim in this note is to give a positive answer to this question, under a sensible 
extra hypothesis on *R; in fact, we show that then the structure on £ is even richer 
than suggested by the question above: 

Theorem 0.1. Suppose *R is Hi- saturated. Then there exists an elementary em- 
bedding T — > £ of exponential fields which is the identity on R and sends x to £. 

Note that the hypothesis on *R is satisfied automatically if *R is obtained (as usual) 
as an ultrapower of R. Theorem 0.1 is a special case of a general embedding result 
stated and proved in Section 3 below. As a consequence of this result, the em- 
bedding T — > £ in Theorem 0.1 can be chosen to additionally respect the natural 



of £ is 




exp(/) = cxp(/), log(g) = log(#) for all /, g G £, g > 0. 
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structure on T, respectively £, coming from the restricted real analytic functions; 
see Theorem 3.7. This embedding can further be extended to an embedding, also 
respecting the restricted analytic structure, of the maximal immediate extension of 
T into £ (where T is equipped with the valuation whose valuation ring is the con- 
vex hull of R in T); see Corollary 3.8. We should mention that fields of transserics, 
even larger than T, are constructed in [24, 33], which also carry exponential func- 
tions which (presumably) make them elementary extensions of (R, exp) of countable 
character (see Section 2.1), so the embedding theorem in Section 3 could be applied 
to produce embeddings of such fields of transseries into £. (For another application 
of our embedding result, to surreal numbers, see Corollary 3.9 below.) 

The ordered field T has more structure than that dealt with in Theorem 3.7. For 
example, it comes equipped with a natural derivation 4- making it an iJ-field in 
the sense of [1] (see, e.g., [3]). By Lemma 2.6 and the remarks following Lemma 3.3 
below, (R, exp) is an elementary substructure of both (£,exp) and (T, exp), so 
if £ ^ R then also (£,exp,R) = (T,cxp,R) by [11]. Thus, if the exponential 
field (£,exp) equipped with a predicate for its subfield M happens to be splendid 
in the sense of [23, Section 10.1] (e.g., if it is saturated), then there also exists 
a derivation 9 on £ making this ordered field an i?-field with constant field R, 
such that (£, exp, R, d) is elementarily equivalent to (T, exp, R, ^). This raises the 
following question, not addressed in the present paper: 

Question. Suppose *R is Ki-saturated. Is there a derivation on £ making this 
ordered field an ii-field with constant field R, and an elementary embedding T — > £ 
of exponential differential fields which is the identity on R and sends x to £? 

Organization of the paper. We begin by recalling the construction of the ex- 
ponential field T in Section 1. In Section 2 we then show an embedding statement 
(Lemma 2.4) which is used in the following Section 3 to prove the main theorem 
stated above. Section 4 finally contains some remarks on the functions on residue 
fields of convex subrings of *R induced by real C°° -functions. 

Conventions and notations. We let m and n range over the set N := {0, 1,2,...} 
of natural numbers. We use "ordered set" synonymously with "linearly ordered set." 
Let S be an ordered set. We let S± oc be the set S" U {+oo, — oo}, where +oo and 
— oo are distinct and not in S, equipped with the extension of the ordering on S to 
S±oo satisfying — oo < s < +oo for all s G S, and we also let Soo be the ordered 
subset S U {+00} of S±oo. An interval in S is a subset of S of the form 

(a, b) = {x G S : a < x < b} (a, b € #±00, a < b). 

If 5" is an ordered set extending S, then for a, b e S±oo with a < b we also let 

(a, b)s' ■= {x G 5" : a < x < b}. 

We equip S with the order topology, with a subbasis of open sets given by the 
intervals, and we equip each cartesian power S n of S with the corresponding product 
topology. 

Acknowledgements. The first-named author was partially supported by NSF 
grant DMS-0969642 and the second-named author was partially supported by NSF 
grant DMS-1007144. Both authors would like to thank Dave Marker for the argu- 
ment in the example in Section 4. 
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1. Constructing T 



In this section we explain the construction of the transseries field T. 

1.1. Well-based series. Let DJl be an ordered abelian group, written multiplica- 
tively, with identity 1. We refer to the elements of 9)1 as monomials, write the 
ordering on DJl as =<!, and put m -< n if m =^ n and m ^ n, for m, n G 9Jt. Let C be 
a field. A well-based series with coefficients in C and monomials from COT is a 
mapping / : OJt — > C whose support 



is well-based, that is, there exists no infinite sequence mi,rri2, ... of monomials 
in supp/ with mi tti2 We put f m = /(m), and we usually write / as a 

formal sum 



We denote the set of well-based series with coefficients in C and monomials from 



DJl by C[[m}\. It was first noted by Hahn (1907) that C[{M}} is a field with respect 
to the natural addition and multiplication of well-based series: 



We call C[[9Jt]] the field of well-based series (or the Hahn field) with coefficients 
in C and monomials from OJt. It contains C as a subfield, identifying c G C with 
the series / G C[[Wl]\ such that f 1 = c and f m = for m ^ 1. Given / G C[[VJl]] we 
call /i G C the constant term of /. 

Example. Let R be an ordered subgroup of the ordered additive group R, and 
let 9Jt = x R be a multiplicative copy of R, with order-preserving isomorphism 
r x r : R ->• x R . Then C[[97t]] = C[[x fl ]] is a Hahn field with coefficients in C 
and monomials of the form x r ,reR. Taking R = Z we obtain the field of formal 
Laurent series in descending powers of x with coefficients in C. 

The support of any non-zero / G C[[5D?]], being well-based, has a maximal element 
(with respect to =4), called the dominant monomial 

0(/) = maxsupp/ 

of /. We also set 0(0) := 0, and extend =^ to a linear ordering on {0} U 9Jt by 
declaring =^ m for m G 97T. This linear ordering is extended to a binary relation 



sup P /:= {m G m : /(m) 0} 



mean 
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This gives rise to a decomposition of C[[97t]] into a direct sum of C-vector spaces: 
Cpt]] = C[pl]] y © C © C[[«H]] X 

where 

C[[«H]] V := {/ G Cpt]] : m >- 1 for all m £ supp/}, 

C[[aJl]] -! := {/ £ C[[m}} : m -< 1 for all m e supp/}. 

Let r be an additively written copy of 9Jt, with isomorphism m i— > urn: 9JT — > T, 
equipped with the ordering ^ making this isomorphism decreasing: m =^ n 
urn > un, for all m, n £ SOT. Then the map 

'«(*(/)) if/^0 



oo if / = 



is a valuation on the field C[[97t]], with valuation ring := C[[M\]* = C®C[[M\]^, 
whose maximal ideal is o := C[[3Jt]]^. The map sending / £ O to its constant term 
/i is a surjective ring morphism O — > C, with kernel o, and hence induces an 
isomorphism O/o — > C between the residue field of O and the coefficient field C. 

1.2. Ordering of well-based series. In the following we are mainly interested in 
the case where C is equipped with an ordering making C an ordered field. Then 
we make C[[9Tt]] into an ordered field extension of C as follows: for ^ / £ C[[37l]] 
define 

/ > :< f Hf) > 0. 

Note that for f,g G C[[9rt]], 

f 4g ^> |/| c| 5 | for some c G C >0 . 

The valuation ring O of C[[9Jt]] is a convex subring of C[[9Jt]]. 

Suppose £UTi and 9JT2 are subgroups of 9JT with 971 1 convex in 971, 9JT = SOTi • SOT2, 
and SUli fl = {!}• Then we have an ordered field isomorphism 

/=^/ m m^ Yl ( E /mim 2 mi)tri2: C[pl}} (C[[07li]])[[9JI 2 ]] 

mem m 2 eOT 2 Vmi GOTi / 

which is the identity on C. We identify C[[Wl]\ and (C[[9Jli]])[[9JT 2 ]] via this iso- 
morphism whenever convenient. 

1.3. Analytic structure on Hahn fields. Let 9Jt be a multiplicatively written 
ordered abelian group and K = M[[97l]]. Every analytic function /: (a, b) — > M on 
an interval, where a,b G K±oc, a < 6, extends naturally to /: (a, &)x — > if, where 

(a,% = {seJf:o<j<l)}={c + £:ce (a, b), e G if^ 1 }, 

given by 

/(c + e):=^/ for c G (a, b) and e £ JT* 1 . 

n=0 n ' 

For this, one needs to show that the infinite sum on the right-hand side makes sense 
in K = M[[9Jt]]; see, e.g., [14, p. 64]. For example, the real exponential function 
c i-> e c : M — >• R >0 extends to the function 



F 

c + e^cxp(c + e) = e c+£ :=e c -^— (c £ M and e £ K <x ) (1) 



n=0 
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from K^ 1 = R © K <Y to K >0 . For /, g G A"^ 1 , we have 

CX P(/) > 1 / ^ 0, exp(/)>/ + l, and exp(/ + 5) = exp(/) exp(g). 
Thus exp is injective with image 

K> ^ = {g € K : g > 0, V(g) = l} 

and inverse 

log: if>o,xi 

given by 

logg := logc + log(l + e) for g = c(l + e), c G R >0 , e -< 1, 
where log c is the usual natural logarithm of the positive real number c and 

°° (_1\n+l 

log(l + e) :=]T — e n . 

n— 1 

In a similar way, every real- valued function f:I n —> R™ , analytic on an open 
neighborhood of the cube J™ = [—1,1]™ in R", extends naturally to a function / 
on the corresponding cube I(K) n in K n (taking values in K). 

One drawback of K = R[[2H]] is that this ordered field does not support a (total) 
exponential function if 9JI ^ {1}, as shown in [28]. Nonetheless, one can extend x 1 
to a large ordered multiplicative group T and R[[x z ]] to a real closed subfield T of 
the well-based series field R[[T]], such that 1 C T >0 inside R[[T]], and such that 
the usual exponential function on R extends to an exponential function on T. In 
the following we outline the construction of such an exponential field T. 

1.4. The exponential field T. We begin by introducing the multiplicative group £ 
of logarithmic monomials: this is the multiplicatively written vector space 

£ = {C^i 1 • • • C = ("o, • ■ • , a n ) G R" + \ n G N} 
over the field R with basis (£ n )n^o- We equip £ with the unique ordering =<! mak- 
ing it an ordered vector space over the ordered field R such that l n >- C+i f° r 
each m. We let L := R[[£]] be the ordered field of logarithmic transseries and 
let exp: -> L >0 ' xl be as defined in (1). Note that the inverse log: L >0 ' xl -> 
of exp extends to a strictly increasing group homomorphism log : L >0 — > L by 

log(m • g) := logm + \ogg for m G £, # G L >0 ' xl , (2) 
where for m = Ql^ 1 ■ ■ ■ £° n G £, (a , . . . , a„) G R", we set 

n 

logm:=^aA + i G R[£]. 

i=0 

So writing x := ^0, we have £1 = logx,^2 = log log x, . . . , and in general, £ n is the 
nth iterated logarithm of x. 

Now let 1o := £, Kq := L. Since there is no reasonable way to define exp / as 
an element of K for / G Kq , we enlarge i^o = R[[2^o]] to a bigger series field 
K\ = R[[1i]] such that exp/ G K\ for all / G Kq\ simply take a multiplicative 
copy exp (if ^~) of the ordered additive subgroup Kq of Ao, with order-preserving 
isomorphism 

/h^exp/: ^ -> exp (#">"), 
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and form the direct product of multiplicative groups 

Tx :=exp(^) -T . 

Order Ti lexicographically: for / G Kq, m G To, put 

exp(/) ■ m > 1 ^=^> / > or (/ = and m > 1 in T ). 

The natural identification of To with an ordered subgroup of Ti makes Kq an 
ordered subfield of K\. Define exp g G iff for g G if o by 

exp(/ + c + e) := exp(/) • e c+£ (/6^, c£l, £ £^), 

with e c+e as in (1). Now ifi has the same defect as K : there is no reasonable way 
to define exp / as an element of ifi for / G ifi with >- T . In order to add 
the exponentials of such elements to if 1; enlarge ifi to a field if 2 just as if was 
enlarged to K\. More generally, consider a tuple (if, A, B, log) where 

(1) if is an ordered field; 

(2) A and B are additive subgroups of if with if = A@B and -B convex in if; 

(3) log: if >0 — > if is a strictly increasing homomorphism (the inverse of which 
we denote by exp: log(if >0 ) -> if) such that B C log(if >0 ). 

We call such a quadruple (if, A, B, log) a pre-logarithmic ordered field. So 

(if , A), -B , logo) witn := Kfr, B := and log : if^ if given by (2) is 
a pre-logarithmic ordered field. Given a pre-logarithmic ordered field (if, A, B, log), 
define a pre-logarithmic ordered field (if', A' , B' , log') as follows: Take a multiplica- 
tive copy exp(A) of the ordered additive group A with order-preserving isomorphism 

exp A : A — > cxp(^4), 

and put 

if' := if [[exp(A)]], A':=(K') y , B' := if « = if © (if') x , 

and define log': (if') >0 -> if' by 

log' (/ • cx Pj4 (a) • (1 + e)) := log / + a + log(l + e) 

for / G if , a G A, e G (if') x . Note that log' extends log and if C log' ((if') >0 ). 
Moreover, if if = M[[3Jl]] for some multiplicative ordered abelian group 371, then 
if' = R[[97t']] where 971' = cxp(A) • 971, ordered lexicographically. Inductively, set 

(K n+1 ,A n+1 ,B n+1 ,\og n+1 ) := (K' n ,A' n ,B' n ,log' n ). 

Then if„ = R[[T„]] with T„ = £ ■ exp(A„_i © • • • © A ), and we put 

T := (J R[[1 n ]}, T:=|jT n . 

n n 

Thus T C R[[T]] as ordered fields. We let log: T >0 — > T be the common extension 
of all the log n . The map log is a strictly increasing group isomorphism T >0 — > T, 
so its inverse exp: T — > T >0 is an exponential function on T. It is well-known 
that the exponential field R[[a; R ]] LE of LE-series embeds into T in a natural way. 
(See [24], and also [29].) However, this embedding is not onto, since, e.g., the series 
J2 n j- = + j[ + • • • is an element of L, but is not an LE-series (since iterated 
logarithms £ n of arbitrary "depth" n appear in it). 
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2. Character, and an Embedding Result 

In this section wc define a cardinal invariant of an ordered set (M, <), which we 
call character, and which is more meaningful than the cardinality of M when one 
is concerned with realizing cuts in M. We demonstrate this by proving an embed- 
ding criterion for models of o- minimal theories (Lemma 2.4) used in the proof of 
Theorem 3.7. We then recall some important examples of o-minimal structures. 

2.1. Character. Let (M, <) be an ordered set. Recall that the cofinality of (M, <), 
denoted by cf(M, <), or cf(M) for brevity, is the minimal cardinality of a cofinal 
subset of M. Recall that M always has a well-ordered cofinal subset of cardinal- 
ity cf(M). It is also well-known that if A is an ordered subset of M which is 
cofinal in M, then ci(A) — cf(M). Dually, the coinitiality of (M, <), denoted by 
ci(M, <) = ci(M), is the cofinality of (M, >). 

A cut in M is a subset C of M which is closed downward in M, i.e., if x G M 
satisfies x < c for some c G C, then x G C. Given a cut C in M, an element x in 
an ordered set extending M is said to realize the cut C ii C < x < M \ C. For 
every element x in an ordered set extending M with x ^ M, x realizes the cut 

M <x = {c e M : c < x} 

in M, which we call the cut of x in M. The character of a cut C in M is the pair 
(cf(C),ci(M \ C)). We define the character of the ordered set (M, <), denoted 
by ch(M, <) or simply by ch(M), to be the supremum of cf(C) + ci(M \ C), as C 
ranges over all cuts in M. If A is an ordered subset of M then ch(A) ^ ch(M). 

Every (reverse) well-ordered subset of the ordered set of real numbers is countable, 
so ch(R) = N . The following was shown by Esterle [19] (see also [14, p. 73]): 

Lemma 2.1. Let 031 be an ordered abelian group. Suppose each (reverse) well- 
ordered subset of 931 is countable. Then each (reverse) well-ordered subset o/R[[97t]] 
is countable. 

From this we easily obtain: 

Corollary 2.2. Each (reverse) well-ordered subset ofT is countable. In particular, 
ch(T) = K . 

Proof. If the ordered set M is the union of countably many ordered subsets, each of 
whose (reverse) well-ordered subsets is countable, then each (reverse) well-ordered 
subset of M is countable. Thus we only need to show that each (reverse) well- 
ordered subset of the ordered subficld K[[T„]] in the construction of T is countable. 
This follows easily by induction on n, using the lemma above. □ 

Let a be an ordinal and (M, <) be an ordered set. Then (M, <) is called an r^-set 
if for all subsets A, B of M with A < B and | A U B\ < H Q , there is an element x of 
M with A < x < B. Note that if the ordered set (M, <) is dense without endpoints, 
then (M, <) is an 7j a -set iff (M, <), viewed as a structure in the language {<}, is He- 
saturated (a consequence of the theory of (M, <) admitting quantifier elimination). 
We note the following obvious fact: 

Lemma 2.3. Let N be an n a -set extending M, where K Q > ch(M). Then each cut 
in M is realized by an element of N . 
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2.2. An embedding criterion. In the following we let L be a first-order language 
containing a binary relation symbol < . An .^-structure M = (M, <,...) expanding 
a dense linearly ordered set (M, <) without endpoints is said to be o-minimal if 
each subset of M which is definable in M is a finite union of intervals (a, b) (where 
a,b E M± 00 ) and singletons {c} (c G M). (Here and in the rest of this paper, 
"definable" means "definable, possibly with parameters.") By [27], every structure 
elementarily equivalent to an o-minimal .^-structure is also o-minimal, and in this 
case, the complete theory Th(iW) of M is called o-minimal. We refer to [8] for a 
summary of basic facts from the theory of o-minimal structures used in this note. 

Let now T be a complete o-minimal X-theory and let M \= T. We recall that 
the o-minimality assumption implies that given an elementary extension TV of M, 
there is a one-to-one correspondence between the type of an element x E TV \ M 
over M and the cut of x in M. In particular, if n > \L\, then M is K-saturated iff 
its underlying ordered set (M, <) is K-saturated. We also recall that given a subset 
A of M, there is a prime model of T over A, i.e., a model TV of T with A C TV 
such that each elementary map A — > TV', where TV' \= T, extends to an elementary 
embedding TV — > TV'. This prime model of T over A is unique up to isomorphism 
over A. (See [31, Theorem 5.1].) Given an elementary extension TV — (TV, <,...) 
of M and A C TV, we let M(A) denote the prime model of T over Al) M, taken 
as an elementary substructure of TV (implicitly understood from context). We also 
write M(x) instead of M({x}). If also M 4 N', and x E N \ M and x' E N' \ M 
realize the same cut in M, then there is a (unique) isomorphism M{x) — > M(x') 
which is the identity on M and sends x to x' . 

We can now easily show: 

Lemma 2.4. Let M = (M, <,...) and N = (iV, <,...) be models of T and 
suppose that (N,<) is n + -saturated, where k = ch(M). Then every elementary 
embedding of an elementary substructure of M into N extends to an elementary 
embedding of M into N. 

Proof. Let A =^ M and let h: A — > N be an elementary embedding. By Zorn we 
may assume that h has no extension to an elementary embedding of an elementary 
substructure of M, properly containing A, into TV. Suppose M ^ A and take 
x E M \ A arbitrary. By K + -saturation of (TV, <) the image h(A <x ) of the cut of x 
in A is realized in TV, say by y E TV. (Lemma 2.3.) Then the extension of h to 
a map A U {x} — > TV with x y is elementary, and hence further extends to an 
elementary embedding A(x) — > TV, contradicting the maximality of A. □ 

Together with the existence of prime models, this yields an improvement, for o- 
minimal theories, of the general fact that K-saturated models of complete first-order 
theories are K-universal: 

Corollary 2.5. Let N \= T be n-saturated, where k is an infinite cardinal. Then 
every model MofT with ch(Tkf) < n elementarily embeds into TV. 

2.3. Some examples of o-minimal expansions of the ordered field of re- 
als. All the examples of o-minimal structures that we will need are obtained as 
expansions of the ordered field E = (R, <, 0, 1, +, x) of real numbers in a language 
extending the language of ordered rings. (The structure R itself is o-minimal as 
a consequence of Tarski's quantifier elimination theorem. Its elementary theory 
is axiomatized by the axioms for real closed ordered fields.) We remark that to 
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any such o-minimal expansion R of R, Miller's Growth Dichotomy Theorem [30] 
applies: either R is polynomially bounded (i.e., for every definable function 
/: R — > R there is some n such that \f(x)\ ^ x n for sufficiently large x), or the 
exponential function exp: R — > R is 0-defmable in R. (For example, R is poly- 
nomially bounded.) One calls R exponentially bounded if for every definable 
function / : R — > R there is some n such that \f(x)\ ^ exp n (;r) for sufficiently large 
x. (At present, all known o-minimal expansion of the ordered field of real numbers 
are exponentially bounded.) Note that polynomial boundedness and exponential 
boundedness are part of the elementary theory of R; this allows us to speak of an 
o-minimal theory extending the theory of real closed ordered fields being polyno- 
mially bounded or exponentially bounded. 

2.3.1. The ordered field of reals with restricted analytic functions. A restricted an- 
alytic function is a function R™ — >• R which is given on I n = [—1,1]™ by a power 
series in n variables with real coefficients converging on a neighborhood of I n , and 
which is outside of I n . The structure R an is the expansion of R by the restricted 
analytic functions R™ — > R, for varying n. The structure R an was shown to be 
o-minimal in [9] and model-complete in [6]; R an is also polynomially bounded. A 
complete axiomatization of T an := Th(R an ) is given in [12], where it is also shown 
that if DJl is a divisible ordered abelian group, then the ordered field R[[9Jt]], ex- 
panded to a structure in the language £ an of R an as indicated in Section 1.3 above, 
is an elementary extension of R an . It follows that T, viewed as an X^-structure in 
the natural way, is a model of T an (since it is obtained as the union of the increas- 
ing elementary chain of £ an -structures R[[T„]]) and hence an elementary extension 
ofR an . 

2.3.2. The exponential field of reals. The ordered field of real numbers (R, exp) 
augmented by the real exponential function was shown to be model-complete and 
o-minimal by Wilkie [37]. 

2.3.3. The exponential field of reals with restricted analytic functions. This is the 
expansion R aniexp of R an by the real exponential function. In [15] this structure was 
shown to be model-complete and o-minimal, by a generalization of Wilkie's proof for 
(R, exp). A simpler proof, and a complete axiomatization of T aniCxp := Th(R aniCxp ), 
is given in [12]. In fact, T aniC xp is axiomatized by T an together with (the universal 
closures of) the following statements about exp: 

(El) exp(x + y) = cxp(x) • cxp(y); 
(E2) x < y — > cxp(a;) < exp(y); 
(E3) x > ->• 3ycxp(y) = x; 
(E4„) x > n 2 — > cxp(a;) > x" (for each n > 0); 
(E5) — 1 < x ^ 1 — > e(x) = exp(a;), where e is the function symbol of L an which 

represents the restricted analytic function e: R — > R with e(x) = e x for 

XG [-1,1]. 

Based on this axiomatization, in [13, Corollary 2.8] it was shown that R[[a; K ]] LE is 
a model of T an cyi p (and consequently, that T an c ^p is exponentially bounded). We 
observe here in a similar way: 



Lemma 2.6. T |= r an ,c Xp - 

Proof. We already noted that T |= T £ 
satisfies (E1)-(E3) by construction. 



Clearly the exponential function on T 
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We prove (E4„). Suppose n > and / e T is such that / > n 2 . We need 
cxp(/) > Take m such that / G R[[X m ]]. Write / = g+c+e, with g G R[[T m ]]^, 
c G R, and s G M[[T m ]] x . We first suppose that g = 0. We then have 0(exp(/)) = 1 
with leading coefficient e c , while = 1 with leading coefficient c n . Since 

c ^ n 2 , we have e c > c™ and thus exp(/) > We now suppose that g ^ 0. Then 
0(exp(/)) - cxp( 5 ) • 0(exp(c + e)) y *(/») since J»(/") G X m . Thus, exp(/) > /" 
if and only if the leading coefficient of exp(/) is positive; however, this leading 
coefficient is the coefficient of o(exp(c + e)) in exp(c + e), which is positive. 

Next we prove (E5). Suppose that / G T with — 1 ^ / < 1. Take m such that 
/ £ R[[T m ]]. Then / G R[[T m ]]=% say / = c + e, with c G R and e G R[[1 m ]]^. 
Thene(/)=cxp(/) = e c £~ £. □ 

3. T-CONVEXITY 

In this section we let R = (R, <, 0, 1, +, x , . . . ) be an o- minimal expansion of the 
ordered field of real numbers in a language L extending the language of ordered 
rings. "Definable" will always mean "definable in R." Note that the i-reduct *R 
of *R is an elementary extension of R. We let T — Th(H). Given a 0-definable 
set X C R" and S \= T, we let X(S) be the subset of S n defined by the same 
X-formula as X in R. We first recall the definition of T-convexity from [11] and 
some fundamental facts concerning this notion, and then give the proof of the main 
theorem from the introduction. In the last subsection we give another application 
of the embedding lemma from Section 2. 

3.1. Definition and basic properties of T-convex subrings. Let / : X — > R 

be a 0-definable function, where XCI". We say that a convex subring of *R 
is closed under / if f(X(*R) n O n ) CCA convex subring of *R is called T- 
convex if it is closed under all 0-dcfinable continuous functions R — > R. Although 
this definition only talks about one-variable functions, every T-convex subring of 
*R is automatically closed under all 0-definable continuous functions R™ — > R for 
all n > [11, (2.9)]. In fact: 

Lemma 3.1. Every T-convex subring o/*R is closed under all 0-definable contin- 
uous functions X — > R where X C R" is open or closed. 

Proof. By the definable version of the Tietze Extension Theorem (see [4, Lemma 6.6] 
or [7, Chapter 8]), each 0-dcfinable continuous function X — > R on a closed set 
X C R n has an extension to a 0-definable continuous function R™ — > R. This 
implies the lemma for 0-definable continuous functions whose domain is a closed 
subset of R™, and this in turn yields the lemma also for 0-definable continuous 
functions whose domain is open: if X C R™, X ^ R", is open then X = U s >o 
where 

X s := {x G R™ : dist(x, R" \ X) ^ s) 
is closed, for s G R >0 . □ 

Examples. If T is polynomially bounded then every convex subring of *R is T- 
convex. If T is non-polynomially bounded but exponentially bounded, then a con- 
vex subring O of *R is T-convex iff is closed under exp: R — >• R. In particular, 
the convex subring T, of *R, defined in the introduction, is T an cxp -convex, since it 
is closed under exp (and is, indeed, the smallest convex subring of *R containing R 
and the infinite element £ which is closed under exp). 
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It is an easy consequence of the Monotonicity Theorem for o-minimal structures 
that the convex hull in *K of an elementary substructure of *R is a T-convex subring 
of *R. A strong converse of this observation is shown in [11], stated in the theorem 
below. Note that if is a convex subring of *K and R' is a subring of which is 
a held, then the composition R' — > — >• is injective, and this map is bijective iff 
= R! + o; in this case o = {x G *M : \x\ < (R') >a }, so is the convex hull of R' 
in *M. 

Theorem 3.2 (van den Dries-Lewenberg [11]). Let O be a T-convex subring of*R. 
Then: 

(1) an elementary substructure R! of*R contained in is maximal among the 
elementary substructures of*R contained in iff = R' + o {and hence, 
by Zorn, there is some R' =4 * R with O = R' + o); 

(2) if R! and R" are both maximal with respect to being elementary substruc- 
tures of*R contained in 0, then there is a unique isomorphism h: R' —> R" 
such that h(x) = x for all x G R' . 

In the following we hx a T-convex subring of *R. By part (1) of the theorem 
above, we can make into a model of T as follows: take an R' which is maxi- 
mal among elementary substructures of *R contained in 0, and make into an 
X-structure such that the restriction of the residue map x i-> x: — > is an 
isomorphism R' —5- 0. By part (2) of the above theorem, this expansion of to 
a model of T is independent of the choice of R' . In the following we will always 
consider as a model of T in this way. 

The following is [11, (2.20)]: 

Lemma 3.3. Let f : R" — >• M be a 0-definable continuous function. Then for all 
x,y G 0™ we have: x — y G o n ==> f(x) — f(y) G o. 

In particular, if / is as in the previous lemma, and / denotes the function — > O 
defined by the same formula in the L-structure as / in R. then by the lemma, we 
have f(x) = f(x) for all x G 0". Here and below, for n > and x — (x\, . . . , x n ) G 
0" we set x — (xi, . . . , x^) G 0". 

It was noted in [34, 35] that (as a consequence of the Mean Value Theorem) the 
exponential function on *M induces a function on £; that is, there is a function 
exp: £ — > £ such that exp(x) = cxp(a;) for all x G £. By the discussion above, 
applied to R = (R, exp), we now see that this function exp agrees with the in- 
terpretation of the function symbol exp of the language Le Xp of (M, exp) in the 
£ CX p-structure £ (which is a model of T exp ). For T = T an , the interpretations of 
the function symbols for restricted analytic functions in the £ an -structure are 
induced, in a similar way, by the interpretations of those symbols in *R. This is an 
immediate consequence of a variant of Lemma 3.3, which we formulate and prove 
below. 

For this, suppose that /: X — > R is a 0-definable continuous function, where 
X C K™ is open. Let /: ^(0) — ► be the function defined by the same formula 
that defines / in R. Then for a G X(R') we have fia) — f(a). Recall that by 
Lemma 3.1, is closed under /. 
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Lemma 3.4. Let a £ X(R') and b £ O™ such that a- b £ o n . Then b £ X(*R) 
and f(a) - f(b) £ o. 

Proof. Take <5 G (i?') >0 such that R' \= Vx(\x - a\ < 5 -> x £ X). Since R' is 
an elementary substructure of *R and \a — b\ < 5, we have b £ X(*R). Now fix 
e £ (R , ) >0 . We need to prove that \f(a) - f(b)\ < e. Take 5 £ (i?') >0 such that 
R' h Mx(\x - a\ < 5 -> \f(x) - f(a)\ < e). Since R =4 *R and \a - b\ < 6, we 
obtain |/(o) - f(b) \ < e. □ 

Now suppose that b £ 0" is such that b £ X(0). Take a £ (R') n such that a = b. 
Then a £ X(R'), and b £ X(*R) and /(a) - f(b) £ by the previous lemma. 
Consequently, we see that f(b) = f(a) = f(a) = f(b). 

In Section 4 below we show that not only each restricted analytic function on K™, 
but each restricted C°°-function on R" induces a function on O n . However, in 
general, the connection between this induced function and its original seems less 
tight. (See the question at the end of Section 4.) 

3.2. Proof of the main theorem. We are now ready to give a proof of the main 
theorem from the introduction. We first observe: 

Lemma 3.5. Let S be an elementary extension of R, and let S' be an elementary 
extension of S such that S is cofinal in S' . Let h: S — > *R be an elementary 
embedding such that h(S) C O. Suppose the ordered set *K is k + -saturated where 
k = ch(S"). Then h extends to an elementary embedding S' — > *R whose image is 
contained in O. 

Proof. By Lemma 2.4, h extends to an elementary embedding S' — > *R, also 
denoted by h. Since S is cofinal in S' and h(S) C O, we have h(S') CO. □ 

In connection with the following proposition we note that [11, (2.13)] shows that if 
£ £ O with £ > E, then J?(£) C O. 

Proposition 3.6. Let S be an elementary extension of R and x £ S, x > E, 
such that R(x) is cofinal in S. Suppose the ordered set *R is n + -saturated, where 
k = ch(5 f ). Then for each £ £ 0, £ > E ; there is an elementary embedding S — > * R 
which is the identity on E and sends x to £ ; and whose image is contained in O 
(and hence there is an elementary embedding S — > which is the identity on E 
and sends x to £). 

Proof. Let £ £ with £ > E. By o-minimality, take an isomorphism h: R(x) — > 
R(^} with h(r) = r for all r £ E and h(x) = £. By the remark preceding the 
proposition and the previous lemma, h extends to an elementary embedding S — > 
*R, also denoted by h, with h(S) C O. By Zorn, take an elementary substructure R' 
of *R, maximal subject to the conditions h(S) C R' C O. The residue map — > O 
now restricts to an isomorphism R' — > of .^-structures, and pre-composition with 
/i yields the desired elementary embedding S — > O. □ 

The previous proposition immediately yields a more precise form of Theorem 0.1 
from the introduction: 

Theorem 3.7. Suppose the ordered set *E is ^-saturated and let O be a convex 
subring o/*E which is closed under exp. Then for each £ > E in O there exists an 
embedding T — > O of Xa n ,ex P - structures over E with x i-> £. 
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Proof. We apply the above material to R = R aniC xp (so T = Tan, exp). By the remark 
following Lemma 3.1, each convex subring of *R which is closed under exp is a T- 
convex subring of *R. By Corollary 2.2, the ordered set T has countable character. 
Moreover, by construction of T, the sequence (exp n (x)) of iterated exponentials 
of x is cofinal in T. Hence the theorem follows from the previous proposition. □ 

By Lemmas 2.1 and 3.5 and (the proof of) the previous theorem, we obtain: 

Corollary 3.8. Suppose the ordered set *R is Hi- saturated and let O be a convex 
subring of *R which is closed under exp. Then there is an embedding of X an - 
structures O over R which restricts to an embedding T — y of -£ an .cxp~ 

structures with x n> £. 

We finish this section with another application of the embedding lemma from Sec- 
tion 2, to Conway's surreal numbers. 

3.3. Embedding T into the surreals. The surreal numbers form a (proper) 
class No equipped with a linear ordering, extending the ordered class of all ordinal 
numbers, and also containing R as an ordered subset in a natural way. This ordered 
class comes with natural algebraic operations making it a real closed ordered field 
extension of R. The remarkable characteristic property of the ordered field No 
is that it is the homogeneous universal ordered field: every ordered field whose 
universe is a set embeds into No, and any isomorphism between subfields of No 
whose universes are sets extends to an automorphism of No. We refer to [21] 
for the construction and basic properties of the class No. We recall in particular 
that each surreal number has a length, which is an ordinal, and that the collection 
No(A) of surreal numbers of length less than a given ordinal A forms a set, with 
R C No(w + 1). Also, the ordinal ui, viewed as a surreal, is larger than every real 
number, viewed as a surreal: lj > R. 

Recall that an e- number is an ordinal A with the property that cj a = A. For 
example, every uncountable cardinal is an e-number. The smallest e-number is 
eo = sup{cj, u u , lj w ,...}. If A is an e-number, then No(A) is a subficld of No. 
It was already noted by Kruskal (see [21, Chapter 10]) that the exponential func- 
tion on R extends to an exponential function on the ordered field No. In [10], 
van den Dries and Ehrlich show that if A is an e-number then No(A) is closed 
under exponentiation and under taking logarithms of positive elements, and the 
exponential field (No(A),exp) is an elementary extension of (R, exp). In fact, [10] 
also shows that in this case, the exponential field (No(A),exp) can be expanded 
to an Xan^xp-structure making No(A) an elementary extension of R an-cxp . We now 
obtain a complement to [18, Theorem 19]: 

Corollary 3.9. There is an embedding of L an - structures R[[T]] — > No(wi) over R 
which restricts to an embedding T — > No(wi) of Xa n ,ex P - structures with x ^ to. 

Proof. Let M.(x) denote the elementary £ aniCxp -substructure of T generated by x 
over R, and similarly let R(w) denote the elementary X an cxp -substructure of No(wi) 
generated by co over R. (Note that R(.t) C K[[a; R ]] LE and WL(u) C No(e )-) By o- 
minimality, we have an isomorphism h: R(x) — > R(w) of X an:0xp -structures with 
h{r) = r for each r € R and h(x) = uj. The underlying ordered set of No(wi) is 
Ki-saturated (see [17, Lemma 1] and proof of [18, Theorem 17]). The claim now 
follows from Lemmas 2.1 and 2.4. □ 
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This corollary leads to a number of natural questions which we do not pursue here, 
e.g.: what is the smallest e-numbcr A such that there is an embedding T — > No(A) 
of -£ aniCX p-structures with x i-> cj? 

4. Differentiability in Residue Fields, and a Question 

As in the introduction we let be a convex subring of *R, with maximal ideal o, 
residue field = O/o, and residue morphism x i-> x : — > 0. In this last section of 
the paper we show that each restricted C°°-function R™ — > R extends to a restricted 
C°°-function O n — > in a natural way. 

Notation. For X C R" we let 

fi(X) := {x G (*Rfi„)" : st(x) G X) 

be the monad of X, and we let 

ju(X) := {x : x G /zpQ} C 0" 

be the image of n(X) under So for example, let 

B = (oi, 6i) x • • • x (a„, &„) where dj, &j G R with a, < &j (3) 

be an open box in R; then 

H(B) = (ai,6i)« Rfin x ••• x (a„,6„)« Rfin , /2(B) = [oi,i»i]g x ••• x [a„,6„]g. 

We first show that each infinitely differentiable real- valued function defined on an 
open set X C R™ extends in a natural way to an infinitely differentiable function 
on the interior int/x(X) of /i(A) (taking values in 0). Given x,y G *R™ we denote 

by 

[x,y] :={tx + (l-t)y:t€ [0,1]. R } 
the line segment in *R between a; and y. 

Let first /: B -> R be C 1 , where i? is as in (3). 

Lemma 4.1. Let x G l-i(B). Then f(x) G *Rfi n , and if in addition y G n(B) and 
x - y G o", tften f(x) - f(y) G o. 

Proof. We have /(or) w f(st(x)), hence /(x) G *Rfi n - Now let y G /x(B) and 
x — y G c™. By the Mean Value Theorem, there is z G [x, y] such that f{y) — fix) = 
f'(z)-(y — x). However, st(z) — st(x) G B, and /' is continuous, so f'(z) ~ f'(st(z)) 
and hence f(y) - f(x) = f'(z) -(y-x) where f'(z) G (*R fin )" and y - x G o n . Thus 
f(y) ~ f( x ) £" as required. □ 

The previous lemma allows us to define a function 

/: fi(B) ->■ 0, /(x) := /(x) for each x G n(B). 

Next we show: 

Lemma 4.2. T/ie function f is continuous. 

Proof. Fix x G f-i(B). Let £ G with e > 0. We need to find 5 G with <5 > 
such that for all y G /*(£?) such that |x — y| < <5 we have |/(x) — f(y)\ < e. For 
this, we may assume that e G *Ri n f- Take a closed box C C B whose interior 
contains st(x), and M G N >0 such that \f'(y)\ < M for all y e B. We claim that 
6 = jy works. Indeed, let y G n{B) satisfy \x — y\ < S. Take z G [x,y] such that 
f(y) - f(x) = f'(z) ■ (y - x). Then y - x G (*R in f)" and thus st(^) = st(x), so 
z G *C and \f'(z)\ < M. Hence |/(y) - /(x)| ^ |/'(^)| ■ |y - x| < M ■ 6 = e. □ 
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Lemma 4.3. Suppose f is C 2 . Then the restriction of f to int/x(i?) is differentiate 
with derivative f. 

Proof. Fix x G n{B). Let e 1; . . . , e„ G R™ be the standard basis vectors of R, and 
fix i G {1, . . . , n}. Let e G *K inf with e > o; we need to find (5 e with <5 > o such 
that for each h G *R with < |/i| < <5 we have 

f(x + he,) - fix) df 



-ix) 



< e. 



h dxi 

Again, let C be a closed box contained in B such that st(x) is in the interior 
of C. Let M G N >0 be such that |(^-)'(y)| < M for all y G C. We claim that 
5 = works. Suppose h G *R, < < <5. Take y G [a;, a; + /i] such that 

/(x+heO-ZC) = We ^ |J£ (y) _ |l (x) | < £ . Take z g such that 

^■(y) -§f (x) = (§f )'(z) ■ (y - x). Since st(z) = st(ar) we have z G *C and thus 
|(^-)'(z)| • | j/ - x\ < M ■ 6 = e, as required. □ 

Corollary 4.4. Let N G N. ///is C w+1 , i/ien / f intjLt(B) is C^. In particular, 
if f isC°°, then f \ int is C°°. 

Proof. By induction on AT, where the case iV = holds by Lemma 4.2. Now suppose 
that / is C N+2 . Then /' ': B -> M™ is C Ar+1 , so /' f int/i(B) is C w by induction. 
But /' = (/)' on int by Lemma 4.3, so / \ int is C N+1 . □ 

Let X be an arbitrary open subset of W l and let / : X — > M. be C 1 . Then X 
is a union of open boxes B of the form (3), and is then the union of the 

corresponding sets J2(B). Hence by the above, we can define a function 

/: fl(X) -> O, f{x) := fix) for each x G fJ.{X), 

and then the analogues of Lemmas 4.2 and 4.3, and Corollary 4.4 hold (with X in 
place of B). 

Let now I := [— 1, 1], and for an ordered field extension K of R write 

7(iT) := {x G if : -1 s? x ^ 1}. 

Let C°° be the collection of all functions I n — > R, for varying n, which extend to a 
C°°-function on a neighborhood of J™, and let C C A restricted C-function 
is a function R™ — > R which on J™ agrees with a function in C and which is on 
W l \I n . Let be the language of ordered rings augmented by an n-ary function 
symbol for each restricted C-function R™ — >• R; we use the same letter to denote 
the function from C and its corresponding function symbol. We may expand the 
ordered field O to an iLc" s f ruc f ure by interpreting each function symbol /, where 
/: R™ — > R is a restricted C-function, by the function f°: O n — > O given by 

f f{x) if xe UO) n , 

otherwise. 



f°(x) = 



Note that this definition makes sense by the discussion above, since / agrees with 
a C°°-function on an open neighborhood of I n . Also note that R is the underlying 
set of a substructure R^ of the .^-structure 0. 

Question. Are there natural conditions on C which ensure that the /^-structure 
Rc is an elementary substructure of 07 
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One such natural condition is that R^ be o-minimal: in this case, O can be made 
into an elementary extension of M. c as explained in the previous section, and f° 
then agrees with the interpretation of the function symbol / in this £ c -structure, 
by Lemma 3.4 and the discussion surrounding it. Example of families C which 
make Rc o-minimal are, of course, the family consisting of all restrictions to the 
unit cubes I n of analytic functions on neighborhor hoods of I n (so R<; = R an ), or 
the family of all restrictions to the unit cubes of C°°-functions associated to a given 
Denjoy-Carleman class [32]. Also, Le Gal [20] and Grigoriev [22] have shown that 
the expansion of the real field by a generic restricted C°°-function is o-minimal. 

In general, however, R c 1S n °t an elementary substructure of O, as was pointed out 
to us by Dave Marker: 

Example. Suppose that N is definable in R^, say by the //^-formula tp(x), possibly 
involving parameters. (This hypothesis is satisfied if C contains a restricted C°°- 
function with an infinite discrete zero set which is in semialgebraic bijection with N, 
such as the restricted C°°-function s with s(0) = and s(x) — e~ x l x sin(l/ir) for 
x e [— 1, 1] \ {0}.) Suppose further that O is the convex hull of R[£] in *R, where 
£ 6 *R is positive infinite. We then claim that R^ is not an elementary substructure 
of O. Indeed, suppose that O \= (fi(a) A a > £. Let tp(x, y) define the graph of the 
function x M> 2 X : N — > N in R c . Then if O \= ip(a,/3), then by elementarity, we 
have O \= (3 > £™, for each n, contradicting the fact that £, f 2 , . . . is cofinal in 0. 

Of course, once we can define the set N in R^, we immediately define all projective 
sets; in particular, we define all C°°-functions, making the preceding example a 
very wild one. On the other hand, even in this situation, we sometimes obtain an 
existentially closed substructure: 

Lemma 4.5. Suppose *R is i + -saturated. Then there is a convex subring O o/*R 
with Rfin C O C *R, such that =4i O. 

This follows from results in [36]; we recall some definitions and basic results from 
that paper. 

Let Ls IC be the expansion of the language of rings by an n-ary function symbol / 
for every continuous function /: R" — > R (for varying n). A super real closed 
ring is an £s rc -structure which expands a commutative ring with 1, with the in- 
terpretations of +, • and 0, I compatible with the interpretations of the functions 
symbols associated to the corresponding continuous functions R 2 — >• R and R° — >• R, 
respectively, and satisfying the iLs rc -sentences 

Vcc(id(x) = x) (where id: R — > R is the identity function) 

and 

Vzi • • • Vx„ ^/ (g x (x 1 ), . . . , g n (x n j) = (/ o ( 9l , . . . , g n )) (x x , . . . , x n ) 

for all continuous functions / : R™ — > R and gi : R mi — > R (i = 1, . . . , n). The class 
of super real closed rings is a variety (in the sense of universal algebra) . 

Clearly the field R can be expanded to an iLs rc -structure in a natural way. Let A 
be a super real closed ring. Then A can be viewed as an extension of R in a unique 
way (identifying each r € R with the interpretation of the constant function r in A) , 
and if A is an integral domain, then R is existentially closed in A [36, Corollary 5.6]. 
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A prime ideal P of A is said to be T-radical if it is the kernel of a morphism A — > B 
of Xsrc-structures, for some super real closed ring B. (See [36, Sections 3 and 6] 
for an explanation of this terminology.) In this case, there is a unique expansion 
of the integral domain A/P to a super real closed ring such that the residue map 
A — > A/P is a morphism of iLs rc -structures. Every maximal ideal of A is T-radical 
[36, Theorem 6.14]. Given a subset C of A, there exists a smallest super real closed 
subring of A containing C; the cardinality of this super real closed subring of A 
equals |C| + c. The convex hull of a super real closed subring of A is super real 
closed [36, Corollary 9.2, (i)]. 

We can now give: 

Proof of Lemma 4-5- We view *M as a super real closed ring in the natural way. Let 
£ be a positive infinite element of *R and let be the convex hull of the smallest 
super real closed subring of *R containing £. Then Rfi n C (since £ £ 0) and 
C *R (by c + -saturation of *R). The maximal ideal o of is T-radical; extend 
the residue field = O/o to a super real closed ring such that the residue map 
— > is a morphism of Xsrc-structures. Then R, viewed as super real closed ring, 
is existentially closed in 0. Note that the ordering of R is quantifier- free definable in 
the super real closed ring R, as x ^ <^==> \x\ = x for each iel Every restricted 
C°°-function /: R" — > R is quantifier-free definable in the Xs rc -structure R (since 
/ \ I n has an extension to a continuous function R™ — > R, by Tietze Extension); 
moreover, in the super real closed ring 0, the same quantifier-free formula defines 
the function f° introduced above. All of this now easily implies that R^°° =4i O. □ 

It might be interesting to isolate a tameness property of R^, weaker than o- 
minimality, which guarantees R c ^ (in the language L c ) for every convex subring 
of *R. 
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